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Abstract 

An association scheme is called skew-symmetric if it has no symmetric adjacency relations other 
than the diagonal one. In this paper, we investigate 4-class skew-symmetric association schemes. 
In recent work by the first author it was discovered that their character tables fall into three types. 
We now determine their intersection matrices. We then determine the character tables for 4- 
class skew-symmetric pseudocyclic association schemes, the only known examples of which are 
cyclotomic schemes. As a result, we answer a question raised by S.Y. Song in 1996. We char- 
acterize and classify 4-class imprimitive skew-symmetric association schemes. We also prove 
that none of 2-class Johnson schemes admits a 4-class skew-symmetric fission scheme. Based 
on three types of character tables above, a short list of feasible parameters is generated. 
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1. Introduction 

A d-class association scheme X is a pair (X, {Ri}-_ ), where X is a finite set, and each is a 
nonempty subset of X x X satisfying following axioms: 

(i) Rq = {(x, x) | x € X] is the diagonal relation; 

(ii) X x X = Ro U Ri U . . . U R d , Rj n Rj = (i + j); 

(iii) for each i, Rj = R? for some < i' < d, where Rj = {(y, x) \ (x,y) e /?,}; 

(iv) there exists integers pj. such that for all (x, y) e Rk and all i, j, k, 

p* j = \{zeX\(x,z)eR i ,(z,y)eR j }\. 

X is also called an association scheme with d classes (a J-class association scheme, or even 
simply a scheme). The subsets Ri are called the adjacency relations of X. The integers p*. are 
called the intersection numbers of X, and (= p%) is called the valency of Rj. Furthermore, X 
is called commutative if p\- = p k - t for all i, j, k; X is called symmetric if 7?, T = for all i. 
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In the rest of this paper, all association schemes are assumed to be commutative. By a theorem 
of Higman [10], association schemes with at most four classes are commutative. We refer readers 
to Bannai and Ito's book (jl for the general theory of association schemes. 

Let X = (X, {/?, )^ =() ) be a commutative association scheme with \X\ = n. The adjacency matrix 
Aj of Rj is the nxn matrix whose (x, y)-entry is 1 if (x, y) e Ri and otherwise. By the adjacency 
or Bose-Mesner algebra 21 of X we mean the algebra generated by Ao, . . . , Ad over the complex 
field. Axioms ©-([iv]) are equivalent to the following: 



d 

I, J> 

i=0 



J, Aj = A f , A i A j = Y I plA k 



where / and J are the identity and all-one matrices of order n, respectively. 

Since 21 consists of commuting normal matrices, it has a second basis consisting of primitive 
idempotents Eq = J/n, . . ., Ed- Let 



If, 



k=Q 

where o is the Hadamard (entry-wise) product. The coefficients q^. are called the Krein numbers 
of X. The Krein condition asserts that all q k t - are nonnegative reals H Theorem II.3.8]. The 
integers m, = rank£, are called the multiplicities of X. In particular, mo = 1 is said to be trivial. 
If mi = ■ ■ • = nid, X is called pseudocyclic. A pseudocyclic scheme is equivalenced, i.e., all 
non-diagonal relations have the same valency (see [4, p.48] and references there). 
For z' = 0, let 



At = Yj Pji E i- 



The following (d + l)x(d + 1) matrices is called the character table of X: 



1 1 
1 

u 



/in 



1 < j, i < d. 



II.3]: 



Both intersection numbers p k ;j and Krein numbers q k r can be calculated from P ^ Section 

'J 'J 



i d 



m h PhiPhjPhe> 
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(1) 



h=0 h 



where ~p ht is the complex conjugate of pnc . 

For i = 0, 1, . . . , d, the i-th intersection matrix Bi is defined to be the (d + 1) x (d + 1) matrix 
whose (j, k) entry is p k .. The character table P determines matrices Z?„ and vice versa. 

One way to construct new association schemes is by merging or splitting relations in an 
existing scheme. More precisely, a partition Ao, Aj, . . . , A e of the index set {0, 1, ... , d) is said 
to be admissible B1211 if Ao = {0},A,- + and AJ = A ; - for some j (1 < i, j < e), where 
Aj = {a'\a € A,}. Let R Ai = U aeAj R a . If 2J = (X, {^?a,-}/ =0 ) becomes an association scheme, 
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it is called a fusion scheme of X, while X is called a fission scheme of 2T If every admissible 
partition gives rise to a fusion scheme, X is called amorphous lfl2ll . 

In yfl, Bannai and Song raised a question regarding the existence of 4-class amorphous as- 
sociation schemes with the diagonal relation being the only symmetric adjacency relation. We 
showed the nonexistence of such schemes in [17], and this implies the nonexistence of amor- 
phous association schemes with at least 4 classes with this property. These results bring our 
attention to what we call skew-symmetric association schemes, i.e., association schemes with 
no symmetric adjacency relations other than the diagonal one. In 11711 . 4-class skew-symmetric 
schemes are classified by their character tables, which fall into three types. In this paper, we 
investigate 4-class skew-symmetric association schemes. 

The balance of this paper is structured as follows. We first determine the intersection matrices 
of 4-class skew-symmetric association schemes (see Section|2]l. We then determine the character 
tables for 4-class skew-symmetric pseudocyclic association schemes. As a result, we answer a 
question raised by Song B22I1 about cyclotomic schemes (see Section[3]l. In Section|4j we classify 
4-class imprimitive skew-symmetric association schemes. In Section|5] we generate a short list 
of feasible parameters. We conclude with some remarks in Section|6] 

We conclude this section by briefly mentioning the status of association schemes with up to 
4 classes. Two-class skew-symmetric association schemes are regular tournaments. Two-class 
symmetric association schemes (or equivalently, strong regular graphs) have been widely studied 
JUS]. There are a few papers about 3-class symmetric association schemes JiH ItIi. Three-class 



nonsymmetric schemes have been investigated by Song B2U 12211 . Goldbach and Claasen 



and J0rgensen Jl3ll . Though it is relatively easy to characterize the parameter sets of 3-class non- 
symmetric schemes, it is much hard to construct primitive examples 111 311 . Nonetheless, some 
families of 3-class non-symmetric schemes were constructed on Galois rings in characteristic 4 
1 15, Hill . In |22], Song initiated the study of 4-class skew-symmetric association schemes. 



2. Character tables and Intersection matrices 



Let X = (X, {Rq,Ri, R2, R\, R\}) be a skew-symmetric association scheme. So the symmetrization 
X of X is a 2-class symmetric scheme, where X = (X, {Rq, R\ U R\ , ^2 U R^})- 

The concept of a strong regular graph is essentially the same as that of a 2-class symmetric 
association scheme. A regular graph (X, R), with n vertices and valency k, is called strongly 
regular if any pair of adjacent vertices have A common neighbors, and any two distinct non- 
adjacent vertices have p common neighbors. We say this is an (n, k, A, //(-strongly regular graph. 
It is easy to verify that X = (X, {Ro, R, R}) is a symmetric association scheme, where (X, R) is the 
complement (graph) of (X, R). The parameters n, k, A, p of (X, R) determine those of X. 

The following result has been proved in iT^l . 



Theorem 2.1. Let X — (X, {Rq,Ri,R2,R2,R]}) be a skew-symmetric association scheme and let 
X — (X, {Ry,R\ U /?j,/?2 U Rt}) be the symmetrization ofX. Let 



1 ki 
1 r 
1 s 



k 2 
t 
u 



1 

m\ 

m 2 



be the character table ofX, where I, m\ and mi are the multiplicities of the corresponding row 
entries (eigenvalues). The entries of P and the multiplicities m,- can be calculated from the 
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parameters (n,k,A,p) of the strongly regular graph (X,R\ U /?[), where k — k\. With a possible 
rearrangement of rows and columns, the character table ofX has the following form: 





1 


ki/2 


k 2 /2 


k 2 /2 


ki/2 


1 




1 


P 


T 
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P 


mi/2 


p = 


1 


cr 


(0 


CO 


CT 


m 2 /2 




1 


cr 


CO 


LO 


o~ 


m 2 /2 
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P 


f 


T 


P 


m\/2 



The entries p, to, t, and cr are one of the three cases: 

(i) p — r/2, cr — (s + y—b)/2, r = (f + y/^z)/2, cj — u/2, where b — nk\/m 2 ,z — nhx/m,\. 

(ii) p — {r + >f—y\ /2, cr — s/2, r — t/2, to — [u + V~~c) 12, where y = nk\jm\,c - nk 2 /m 2 . 

(iii) p = + V-y)A t = (f + V-z)/ 2 . cr = (5 + \Q>)/2, to = (m - V = c)/2, w/iere aZZ o/ 
£>, c, y, z are positive and satisfy the following equations: 

m\y + m 2 b-nk\, m\z + m 2 c — nk 2 , m\ yjyz — m 2 yfbc — 0. 

If any ofy, z, b, c is taken to be a free variable, the remaining variables can be solved. Let 
z be the free variable. We have 

_ m\zk\ _ k\ (nk 2 - m\z) _ nk 2 - m\z 
k 2 m 2 ' y k 2 mi m 2 

We denote by Pi, Pjj and Pm the three character tables in the above theorem, and re- 
fer them as type I, II, and III, respectively. For a skew-symmetric association scheme X = 
(X, {Rq, R\,R 2 , R-2, R\}), the intersection matrices B\ and B 2 determine B3 and B\. For typo- 
graphic convenience, we display only the principal part b[ 0) of an intersection matrix Z?,, i.e., the 
lower-right 4 by 4 submatrix. 

Theorem 2.2. With the notation in Theorem \2.1\ Suppose that the strongly regular graph (X, R\ U 
Rj) has parameters n, k, A, p. Let k — k\ and k 2 = n — k— 1. 

(i) For Theorem \2.1\ &. we have 



A+s 
4 




k{k— A— 1— u) 
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4 


k—fi—r 
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k—A—l—u 
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k-A-l+u 
4 




k—fi—r 
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k-ft+r 
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k—A—l—u 
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A+s 
L 4 




*(*-,!- 
4*2 


k(k-A-\+u) 
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A+s 
4 1 


k-A-l+u 
4 




k—fl+r 
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k—fi—r 
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k-A-l-u 
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kiik—p—r) 
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-2k+fi-2)+t 


(n-2k+/i-2)-3t 


ki(k-fi-r] 


4k 
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4 


4* 


* 2 (*-/j+r) 
4k 
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-2k+fi-2)+t 
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(n-2k+p-2)+t 
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kz(k-ii+r) 
4k 


k—A—l—u 
4 




k-ft+r 
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k—fi—r 
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k-A-l+u 
4 



4 



(ii) For Theorem \2.1\ ftH&, 



B 
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*(*:- A-l-t) 


k(k-A-\- 
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A-3r I 
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4fe 


4k 2 
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k-A-l+t 


k-fi+s 


k-fi-s 
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-A-l-t 
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4 
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k-A-l+t 


k—fi—s 


k-fi+s 
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-A-l-t 
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4 
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k(k-A-l+t) 
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-t) 
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L 4 
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4k 2 




4 J 
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-A-l+r 


k-[i+s 


k-n- 
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k-A-l-t l 
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4 
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k 2 (k-[i-s) (n- 


-2k+fi-2)+u 


{n-2k+[i- 


2)-3u 


k 2 (k- M - 






4* 


4 


4 




4k 


k2(k—fi+s) (n- 


-2k+fi-2)+u 


(n—2k+fi- 
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k 2 (k-/j+s) 




4k 
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4 
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-A-l-t 


k-[i+s 


k—fi- 
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k-A-l+t 
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(iii) For Theorem \2. 7l ( tTITb . we have 



B? = 





r nkA+n 
4nk 


nk 2 n+nk+2<S>+n 
4nk 2 


nk 2 /j+nk-2<S>+n 
4nk 2 


nkA-m 1 
4nk 






nk 2 fi-nk-n 


nk(n-2k+A)+T 


nk(n-2k+X)-T+2<S> 


nk+nk 2 fi-2S>+n 




) _ 


4nk 


4nk 2 


4nk 2 


4nk 






nkzfi—nk—Il 


nk(n-2k+A)-r-21> 


nk(n-2k+A)+T 


nk+nk 2 pt+n+2<& 






4nk 


4nk 2 


4nk 2 


4nk 






nkA+n 
L 4nk 


nk 2 fi-nk-n 
4nk 2 


nk 2 ^-nk-n 
4nk 2 


nkA+n 
4nk J 




nk 2 fi-nk-Yl 


nk{n-2k+A)+T 


nk(n-2k+A)-T+2<5> 


nk+nk 2 fi-2<b+n 




ink 


4nk 2 


4nk 2 


4nk 




nk(n 


-2k+A)-T-2<5> 


nk 2 (n-2k+fi)-F-3nk 2 


nk 2 (n-2k+y)+nk 2 +3V nk(n-2k+X)+2<b-Y 




4nk 


4nk 2 


4nk 2 


ink 




nk(n-2k+A)+r 


nk 2 (n-2k+fi)-F-3nk 2 


nk 2 (n-2k+fi)-T-3nk 2 nk(n-2k+A)+T 




ink 


4nk 2 


4nk 2 


ink 




nk+nk 2 ti+U+2<S> 


nk(n-2k+A)+T 


nk(n-2k+A)-T-2<5> 


nk 2 [i-nk-n 




ink 


4nk 2 


4nk 2 


ink 




= m\rz + misc, 


<X> = m\r \jyz - 


rti2S Vfrc, n = 


m\ry + m^bs. 





where 



Proof. We now calculate the intersection number p\ l in ([TJ as an example. 



By Eq. (Q} and Theorem l2.1l dili. we can obtain the (l,l)-entry pjj of B 



j ki + mi r + s m.2 + nsk\ 
Pu = 4^ ' 

Let Ao, A\, Ai and Eq, E\,Ej be the adjacency matrices and primitive idempotents of X in Theo- 
rem l2.ll Then A \ — k\Eo + rE\ + SE2 and thus A 3 = k 3 Eo + r'Ex + s 3 E2 under the usual matrix 
multiplication. Take the trace of both sides of this identity: 

trace(&j.Eo + r'Ex + s 3 E2) — k\ + mir 3 + m.2S i , 
trace(Aj) = sum of all entries of (A\ o A\). 

Since Aj = k\Ao + AAi+ pA2, A\oA\ - AA\. Hence, trace(Aj) = nk\A and thus k\ +m\r i + ni2S i = 
nkiX. So p\ x - (A + s)/4. The other intersection numbers can be obtained in a similar way. □ 
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Since the character tables P; and Pjj are completely determined by P, we can check the 
parameter set (n,k,A,p) of a strongly regular graph for possible fissions. Furthermore, that in- 
tersection numbers are nonnegative integers put some arithmetic restrictions on the parameters 
n, k, A, p.. Note the intersection matrices in Theorem l2.2l (Hil) can be obtained from those in (Q) by 
switching r and s, and t and u. Therefore, we will state these restrictions for the case ([j}. 

Corollary 2.3. For Theorem \2.2\ ffi§, the following hold: 

(i) r, s and hence t, u must be integers; 

(ii) A + s = mod 4; 

(iii) k(k - A - 1 + u) = mod 4k 2 ; 

(iv) k 2 {k - p. - r) = mod Ak\ 



3. Pseudocyclicity 

A (i-class association scheme is called pseudocyclic if all the nontrivial multiplicities coincide. 
Let GF(g) be a finite field with q elements, and a be a primitive element of G¥(q). For a fixed 
divisor d of q - 1, define 

(x, y)eRiitx-ye a\a d ), 1 < i < d. 

These relations define a pseudocyclic association scheme. We denote it by Cyc(g, d), called 
the if -class cyclotomic scheme over GF(q). The scheme Cyc(g, d) is symmetric if and only if 
(q - l)/d is even or q is a power of 2. 

The intersection numbers of Cyc(g, d) are given by cyclotomic numbers of order d (for ex- 
ample, see J51 Chapter 2] for cyclotomy). The intersection number is the number of nonzero 
elements z e GF(g) such (x, z) e Ri and (z,y) e Rj for any (x,y) e R^, which can be reduced to 
the number of solutions s in a^'(a d ) such that 1 + s is in a k ~'(a d ). The latter is the cyclotomic 
number (J — i,k— i). It is not difficult to prove the follow result. 

Lemma 3.1. Let q — p b a power of prime p. Then Cyc(q, 4) is a skew -symmetric scheme if and 
only if q = 5 mod 8 and b is odd. 



The following result is due to Song [22, Lemma 3.3] 



Lemma 3.2. Suppose that P is the character table of a 4-class skew-symmetric scheme whose 
symmetrization is Cyc(g, 2) for q = 5 mod 8. Then P has the following form: 



P = 
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./' 


f 


f 


f ' 
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1 


p 


P 


T 


T 
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1 


p 


P 
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T 
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1 


f 


T 


P 


P 


/ 


1 


T 


f 


P 


P - 


/ 



where (*) 



/ = \iq - i) 

p+p = + y/q) 
T + f =i(-l- V5) 



[PP + TT = |(3^+ 1). 

Song Il22ll gave two solutions for the system (*) and he also raised the following questions: 

Question 1. Is there any other solution for the system (*) that yields a feasible fission table P for 
given P (from the symmetrization of P), for a large prime power q = 5 mod 8? 
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Question 2. Are there any other two-class primitive schemes (strongly regular graphs) that admit 
symmetrizable fission schemes besides Cyc(g, 2) (Paley graph) for q = 5 mod 8? 

In the rest of this section, we will investigate these questions. For q = 1 mod 4, the Paley 
graph P(q) has as vertex set GF(q), with two vertices being adjacent if their difference is a 
nonzero square in GF(q). This graph gives rise to a strongly regular graph with m\ - n%2 = 
(q - l)/2. A strongly regular graph with ;«i = mi is called a conference graph. Therefore, all 
Paley graphs are conference graphs. But the converse is not true; there are conference graphs 
that are not Paley graphs. A conference graph on q vertices, denoted by C(q), has parameters 
k = (q - l)/2, A = (q - 5)1 A and fi — (q - l)/4 (q is not required to be a prime power). When 
there is no danger of confusion, we also use P(q) and C(q) for the 2-class schemes from the Paley 
graph P(q) and the conference graph C(q), respectively. For C(q), we determine the character 
tables of its 4-class skew-symmetric fission schemes. 

Theorem 3.3. C(q) has a putative skew-symmetric fission scheme with four classes if and only 
if q = 5 mod 8, and there exist integers g, h such that q — g 2 + 4h 2 with g = 1 mod 4. 

Proof. C(q) has eigenvalues k — (q - I) 12, r, s — (-1 ± y/q)/2. We first show that C(q) can not 
have a skew-symmetric fission scheme with character table of type I or II. We treat type II here 
and type I can be handled similarly. By Theorem l2.2l diiii. 

l _ A + r _q + 2y/q-7 2 _k(k- A- I - i) _ q + 2sfq + \ 
Pn ~ 4 ~ 16 ' Pu ~ Ak 2 ~ 16 ' 

Now /7jj — p l n = 1/2, a contradiction. 

Now suppose that C(q) has a 4-class skew-symmetric fission scheme with character table of 
type III: 

/= |(9-1) 

P= ?("!+ ^Jq + 2^-{q-z)) (2) 
k r=l(-l- V? + 2V=i). 

We can calculate the first intersection matrices B\ of the scheme from Theorem l2.2l(lml i: 






1 













' I64A 


= q 2 


-lq + 2 y/q(q 


-2z) 
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B 


D 


c 




l6qB 


= q 2 


+ q + 2 y/q(q - 


2z) + i 


3 y/q \jz{q 


-z) 





E 


E 


B 


D 


where 


\6qC 


= q 2 


+ q-6 ^Jq(q - 


2z) 









E 


D 


E 


B 




\6qD 


= q 2 


+ q + 2 yjq(q - 


2z)- 


8 y/q yjz(q 


-z) 


./' 


A 


E 


E 


A _ 




\6qE 


= q 2 


-3q-2 ^q(q 


-2z). 







Since A + E — (q - 5)/8, q = 5 mod 8. So q can not be a perfect square. Otherwise, yfq is an 
odd integer and thus y/q = 1 or 3 mod 4. It follows that q = 1 mod 8, a contradiction. 

Now q is a nonsquare integer. So q - 2z — g y/q for some integer g in order for A to be an 
integer. Since A, C, E are integers, it follows that g = I mod 4. In order for B to be an integer, 
yjz(q - z) = h y/q for some integer h. Substituting Z = (q — g y/q)/ 2 into y/z(q - z) = h y/q, we 
can obtain that q = g 2 + Ah 2 . 

Conversely, if q = 5 mod 8 and if there exist integer s, t such that q — g 2 + Ah 2 with g = 
1 mod 4, then Pm is the character table of a putative scheme, where z = (q — g y/q)/2. □ 
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Pm = 



J J J J 

p T T f) 

T p P f 

f P p T 



, where 



1 p 



We now determine the character table of the cyclotomic scheme Cyc(g, 4) for q = 5 mod 8. 



Theorem 3.4. Let q — 4/ + 1 be a prime power with f odd. So Cyc(g, 4) is a 4-class skew- 
symmetric association scheme. Let g and h be defined by q — g 2 + Ah 2 ,g = 1 mod 4 and 
(g, q) — 1; these conditions determine g uniquely, and h up to a sign. Then the following hold: 

(i) Cyc(g, 4) has the following character table P: 



f f f f 

p T f p 

T p P f 

f P p T 

p f T p 



where 



/= 3(9-1) 

P = V9+ -yl-2q ~ 2g V?) 

T= ? (-l- ^q + lgyjq). 



(ii) Cyc(g,4) has the following intersection matrices B\, Bi: 



10 

A B D C 

E E B D 

E D E B 

f A E E A 



10 

E E B D 

D A C B 

f E A A E 

B E D E 



where 



16A = q - 7 + 2g 
l6B = q+l+2g + M 
16C = q + 1 - 6g 
l6D = q+l+2g-8h 
l6E = q-3- 2g. 



Proof. Since the intersection numbers p^. of Cyc(g, 4) are given by the cyclotomic numbers 
(j — i,k— /), which are given in ||20[ Proposition 11]. From the intersection matrices, we can 
calculate the character table P. □ 



We note that a putative 4-class skew-symmetric fission scheme of C(q) has intersection ma- 
trices of the form in Theorem 13.41 (O, where q = g 2 + Ah 2 with g = 1 mod 4. In particular, 
Theorem 13.31 answers Question 1, in which q is a prime power with q = 5 mod 8. Question 2 
remains open. From number theory (e.g., Ill ll §17.6]), q — g 2 + Ah 2 has a solution if and only if 
in the prime factorization of q, every prime factor = 3 mod 4 has an even exponent. In particular, 
if q = 5 mod 8 is a prime, there is essentially one way to express q as a sum of two squares. So 
Cyc(g, 2) has a unique fission table, which is realized by Cyc(g, 4). 



4. Imprimitivity 

In this section, we investigate 4-class skew-symmetric imprimitive association schemes. An 
association scheme (X, {Rt}- =0 ) is imprimitive if the union of some relations is an equivalence 
relation that is not Root Xx X, and primitive otherwise. 

Let X = (X, \R(),Ri, Ri, R\, R\) be a skew-symmetric association scheme. If X is imprimitive, 
then RoURiU R^ or Ro U ^2 U ^2 ^ s an e qui va l ence relation on X. Without loss of generality, we 
assume that fioUiiiU R^ is an equivalence relation. So (X,Ri<J /?[) is the union of certain copies 
of a complete graph, gKj , where n = \X\ - gf. Thus, (X,R2 U R]) is the complete multipartite 
graph gKj . The symmetrization X has the following character table: 



1 /-I f(g-D 
1 /-I -/ 
1 -1 

8 



1 

8-1 
g(f-V 



(3) 



By Theorem l2.ll X has one of the following character tables: 
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2 


-1/2 


LO 


LO 


-1/2 


LO 


LO 


P 


J 
2 


J 
2 



(/-I) 

A 

2 

LT 
LT 

t± 

2 

(/-I) 
2 

P 

-1/2 
-1/2 



where 



, where 



-=~(- i+ v=7) 



f-i ■ 



Piu = 



/-l 


fig- 1) 




(/-I) 1 


2 


2 


2 


2 


P 


T 


f 


P 


LT 




& 




LT 






LT 


P 


f 


T 


P 



where 



r4(-/ + V=i) 

? > 



g-z)(/-D' 



/(«-» 



g-:)(g-D 



By Theorem l2.2l diT). the intersection matrices B\, B2 for Pi has the following principal parts: 





/-3 


/+i - 







2(/ 


-1) 








1 





2(/-l) 


1 





fe- 


3)/ 


0? + D/ 





4 





2(/-l) 


'4 


2/Gr-i) 


(g- 


3)/ 


fe-3)/ 


2/(g-D 




- /-3 


f-3 _ 







2(/ 


-1) 









It follows that /, g = 3 mod 4. 

The intersection matrix B\ for f// has negative entries and thus Pji is not realizable. 

For Pin, the the parameter y can be calculate from Theorem 12.1 1 (fTTTb : y = j^ g \y (gf 2 - z). So 

z < gf 2 . By Theorem [2.2l ( liiil >. we can obtain the intersection numbers. In particular, p\ 2 = 

and hence z > gf 2 , a contradiction. So Pm is not realizable either. Thus, we have proved 

following result, and the "if part" was mentioned in 11221 Lemma 2.3]. 

Theorem 4.1. Let X be an imprimitive 2-class association scheme with character table given in 
(|2P. X has a putative 4-class skew-symmetric fission scheme if and only if f, g = 3 mod 4. In this 
case, the character table of this fission scheme is realized as Pi. 



As pointed out in [22], when /, g = 3 mod 4 are prime powers, the fission scheme in 
Theorem 14.11 is realized as a wreath product of Cyc(/, 2) and Cyc(g, 2). For example, there 
are two 4-class skew-symmetric association schemes on 21 vertices from the wreath products 
Cyc(3, 2) wr Cyc(7, 2) and Cyc(7, 2) wr Cyc(3, 2). 
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5. Lists of small feasible parameters 



In order to generate feasible parameters for 4-class skew-symmetric association schemes we shall 
classify them into three sets according to their symmetrizations: 

1. The symmetrization is imprimitive; 

2. The symmetrization is pseudocyclic thus a conference type, which is primitive. 

3. The symmetrization is non-conference type and primitive. 

These three sets cover all possibilities. The tables to follow list information about existence 
and enumeration of primitive skew-symmetric schemes with 4 classes. In the heading #, a plus 
sign "+" means that there is at least one such scheme; a question mark "?" that there is no such 
scheme known; and a number m that there are m such schemes. 

Case 1 is determined by Theorem 14.11 so each feasible parameter is determined by a pair 
(/, g). For distinct primes / and g with f,g = 3 mod 4, there are at least two 4-class skew- 
symmetric imprimitive association schemes on fg vertices, realized by the wreath product. 

Case 2 is determined by Theorem 13.31 In this case, q — g 2 + Ah 2 with g = 1 mod 4, and 
the pairs (g, h) can be easily generated (for example, the command sum2sqr in Maple). Each 
parameter set in this case is determined by the pair (g, h). In particular, if q is a prime power with 
(g, p) = 1, then Cyc(g, 4) realizes this parameter set. We list the parameter sets up to 325 vertices 
inTableQ] 

Table 1 : Feasible parameters of pseudocyclic skew-symmetric schemes 



n 


5 


13 


29 


37 


45 


53 


61 


85 


85 


101 


109 


117 


125 


8 


1 


-3 


5 


1 


-3 


-7 


5 


9 


-7 


1 


-3 


9 


-11 


# 


1 


1 


1 


+ 




+ 


+ 


7 


7 


+ 


+ 


7 


+ 


n 


125 


149 


157 


173 


181 


197 


205 


205 


221 


221 


229 


245 


261 


8 


5 


-7 


-11 


13 


9 


1 


-3 


13 


5 


-11 


-15 


-7 


-15 


# 


7 


+ 


+ 


+ 


+ 


+ 


7 


7 


7 


7 


+ 


7 


7 


n 


269 


277 


293 


317 


325 


325 


325 














8 


13 


9 


17 


-11 


1 


17 


-15 














# 


+ 


+ 


+ 


+ 


7 




? 















An association scheme in Case 3 has character table given by one of the three types in Theo- 
rem l2.ll Character tables of type I or II are uniquely determined by the underlying symmetriza- 
tions, while those of type III need an additional parameter z. Here is how we determine z. Starting 
with the parameter set of a strongly regular graph, we generate the intersection matrices of all 
skew-symmetric fission schemes with four classes. Then we determine the value of z using The- 
orem |22] dm). Based on the table of strongly regular graphs on A. E. Brouwer's webpage |5j|, a 
list is generated for up to 1300 vertices in Table [2] We further rule out some parameter sets with 
the Rrein condition. 

We note that the Krein condition rules out several parameter sets in Table [2] It turns out that 
these parameter sets are from the family of 2-class Johnson schemes. The Johnson scheme J(v, 2) 
has as vertices all 2-subsets of a v-set and two 2-subsets in relation if their intersection has 
size 2 — i (0 < i < 2). The relation R\ defines a strongly regular graph, with parameters 

v(v- 1) 

n = 2 \ k = 2(v-2), A = v-2, ii = A. 
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Table 2: Feasible parameters of non-conference type skew-symmetric schemes 



n 


k 


A 


y" 






type z 


# 




57 


14 


1 


4 


2 3 « 


-5 1 " 


III 27 





[5J 


105 


26 


13 


4 


ll 14 


_ 2 90 


III 540 





Krein 


253 


42 


21 


4 


19 22 


_ 2 230 


III 2300 





Krein 


273 


102 


41 


36 


ll 90 


-6 182 


III 364 


7 




381 


114 


29 


36 


6 254 


_ 13 126 


III 147 


7 




441 


110 


19 


30 


5 530 


-16 110 


n 


7 




441 


110 


19 


30 


5 530 


-16 110 


III 252 


7 




465 


58 


29 


4 


2? 30 


-2 434 


III 6076 





Krein 


497 


186 


55 


78 


4 426 


-27™ 


III 175 


7 




729 


182 


55 


42 


20 182 


_j546 




7 




741 


74 


37 


4 


35 38 


-2™ 2 


III 12636 





Krein 


813 


290 


109 


100 


19270 


-10 542 


III 1084 


7 




889 


222 


35 


62 


5 762 


_ 32 126 




7 




889 


222 


35 


62 


5 762 


-32 126 


III 252 


7 




945 


354 


153 


120 


39 118 


_ 6 826 




7 




993 


310 


89 


100 


jq662 


-21 330 


III 363 


7 




1065 


266 


103 


54 


53™ 


_ 4 994 


III 10224 


7 




1081 


90 


45 


4 


43 46 


_ 2 1034 


III 22748 





Krein 


1225 


306 


89 


72 


26 306 


_(j918 


III 1575 


7 




1225 


510 


215 


210 


20 510 


-15 714 




7 




1241 


310 


81 


76 


18 510 


_ 13 730 




7 





We ask the following: 



Question 3. Does any Johnson scheme J(v, 2) admit a 4-class skew-symmetric fission scheme? 
We now settle this question in the rest of this section. J(v, 2) has the following character table: 



P = 



1 2(v-2) i( v -2)(v-3) 



v-4 
-2 



-v + 3 
1 



1 

v - 1 

v(v-3)/2 



Since both of the nontrivial multiplicities v - 1 and v(v - 3)/2 are even, it is necessary that v = 
3 mod 4 for J(v, 2) to admit a desired fission scheme. Since A+s-v-4=3 mod 4, this fission 
scheme can not have character table of type I by Corollary 12. 3 1 (Hill. If its character table is of type 
II, then by Theorem l2.2l (fiIli. we have = 2jp and k ~^ +s = So v = 5, a contradiction. If 
this fission scheme has character table of type III, we can compute its intersection numbers using 
Theorem l2.2l(liTi1) . In particular, we have the following: 



nkA + II v(v - 3) 2 - 2z nk(n - 2k + A) + T 



4z 



4nk 



2v(v - 3) 



4nk 2 



v(v - 3) 2 



Since intersection numbers are nonnegative integer and z > 0, either z = \v(v - 3) 2 or z — 
jv(v - 3) 2 . The Krein numbers can be calculated from Eq. 
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CD. For z = \v{v - 3) 2 , q\ x = 




V 4(v-2y^' < 0, a contradiction. For z = \v(v - 3) 2 , the value c in Theorem 12.1 1 diTTb is 
— = \{v - 1)(6 - v). So v = 3 and hence z — 0, a contradiction. Therefore, we have proved: 



Proposition 5.1. No Johnson scheme J(v, 2) admits a 4-class skew-symmetric fission scheme. 
6. Concluding Remarks 

Remark 1. We do not know any association scheme with character table of type II or III. In view 
of Theorems l3 . 3l and [3 .41 it is interesting to know which 4-class fission tables of C{q) or Cyc(g, 2) 
can be realized. Using the small association schemes data of Hanaki and Miyamoto [ 19], we find 
that Cyc(g, 4) are the only 4-class pseudocyclic skew-symmetric schemes for q < 30. 

Remark 2. The association schemes discussed in the paper are related to some combinatorial 
designs. Each pseudocyclic scheme give rise to a 2-(n,f,f - 1) design and 2-(n,f + 1,/ + 1) 
design(see [4, p. 48]). A 2-class skew-symmetric association scheme is equivalent to a Hadamard 
tournament and an imprimitive skew-symmetric association scheme gives rise to a multipartite 
tournament (see [14] ). It seems interesting to pursuit further study along this line. 

Remark 3. Question 3 should be asked in more general form. Which 2-class association scheme 
admits a (putative) skew-symmetric fission scheme with 4 classes? For example, study the possi- 
bility of 4-class skew-symmetric fission scheme of known series of strongly regular graphs. We 
shall investigate this question in another paper. 
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